On Three-dimensional Layout of De Bruijn Networks
نویسندگان
چکیده
The de Bruijn networks are well-known as suitable structures for parallel computations such as FFT. This paper shows an efficient D VLSI layout of the de Bruijn network with optimal volume and near optimal wire-length. Our layout consists of a number of copies of a single 2D VLSI layout for a subnetwork of the de Bruijn network.
منابع مشابه
Products of Networks with Logarithmic Diameter and Fixed Degree
This paper rst presents some general properties of product networks pertinent to parallel ar-chitectures and then focuses on three case studies. These are products of complete binary trees, shuue-exchange, and de Bruijn networks. It is shown that all of these are powerful architectures for parallel computation, as evidenced by their ability to eeciently emulate numerous other archi-tectures. In...
متن کامل3 OTIS Layouts of De Bruijn Digraphs ∗
The Optical Transpose Interconnection System (OTIS) was proposed by Marsden et al. [Opt. Lett 18 (1993) 1083–1085] to implement very dense one-to-one interconnection between processors in a free space of optical interconnections. The system which allows one-to-one optical communications from p groups of q transmitters to q groups of p receivers, using electronic intragroup communications for ea...
متن کاملVolumes of 3D Drawings of Homogenous Product Graphs
3-dimensional layout of graphs is a standard model for orthogonal graph drawing. Vertices are mapped into the 3D grid and edges are drawn as the grid edge disjoint paths. The main measure of the efficiency of the drawing is the volume which is motivated by the 3D VLSI design. In this paper we develop a general framework for efficient 3D drawing of product graphs in both 1 active layer and gener...
متن کاملOTIS Layouts of De Bruijn Digraphs
The Optical Transpose Interconnection System (OTIS) was proposed by Marsden et al. [Opt. Lett 18 (1993) 1083–1085] to implement very dense one-to-one interconnection between processors in a free space of optical interconnections. The system which allows one-to-one optical communications from p groups of q transmitters to q groups of p receivers, using electronic intragroup communications for ea...
متن کاملBisecting de Bruijn and Kautz Graphs
De Bruijn and Kautz graphs have been intensively studied as perspective interconnection networks of massively parallel computers. One of the crucial parameters of an interconnection network is its bisection width. It has innuence on both communication properties of the network and the algorithmic design. We prove optimal bounds on the edge and vertex bisection widths of the k-ary n-dimensional ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002